A Motion Planner for Car-Like Robots Based on Rapidly-Exploring Random Trees
نویسندگان
چکیده
We propose a motion planner for car-like robots based on the rapidly-exploring random tree (RRT) method. Our motion planner was designed especially for cars driving on roads. So, its goal is to build trajectories from the car’s initial state to the goal state in real time, which stay within the desired lane bounds and keep a safe distance from obstacles. For that, our motion planner combines several variants of the standard RRT algorithm. We evaluated the performance of our motion planner using an experimental robotic platform based on a Ford Escape Hybrid. Our experimental results showed that our motion planner is capable of planning trajectories in real time, which follow the lane and avoid collision with obstacles.
منابع مشابه
Motion Planning of Self-reconfigurable Modular Robots Using Rapidly Exploring Random Trees
Motion planning of self-reconfigurable robots in an environment is a challenging task. In this paper, we propose a sampling-based motion planning approach to plan locomotion of an organism with many degrees of freedom. The proposed approach is based on the Rapidly Exploring Random tree algorithm, which uses physical simulation to explore the configuration space of the highly articulated robots....
متن کاملProbabilistic Rapidly-exploring Random Trees for autonomous navigation among moving obstacles
The paper presents a navigation algorithm for dynamic, uncertain environment. The static environment is unknown, while moving pedestrians are detected and tracked on-line. The planning algorithm is based on an extension of the Rapidly-exploring Random Tree algorithm, where the likelihood of the obstacles trajectory and the probability of collision is explicitly taken into account. The algorithm...
متن کاملSingle-Query Robot Motion Planning using Rapidly Exploring Random Trees (RRTs)
Robots moving about in complex environments must be capable of determining and performing difficult motion sequences to accomplish tasks. As the tasks become more complicated, robots with greater dexterity are required. An increase in the number of degrees of freedom and a desire for autonomy in uncertain environments with real-time requirements leaves much room for improvement in the current p...
متن کامل3D Environment Mapping Using the Kinect V2 and Path Planning Based on RRT Algorithms
This paper describes a 3D path planning system that is able to provide a solution trajectory for the automatic control of a robot. The proposed system uses a point cloud obtained from the robot workspace, with a Kinect V2 sensor to identify the interest regions and the obstacles of the environment. Our proposal includes a collision-free path planner based on the Rapidly-exploring Random Trees v...
متن کاملSampling-based Motion Planning for Cooperative Aerial Manipulation
This paper focuses on the optimal motion planning problem for cooperative aerial manipulation. We use the rapidly exploring random trees star (RRT*) algorithm that finds feasible paths quickly and optimizes them. For local planning within RRT*, we developed a trajectory planner using Bezier-curve which utilizes the differential flatness property of the aerial manipulator. Time-parameterization ...
متن کامل